Symmetric Functions Capture General Functions
نویسندگان
چکیده
We show that the set of all functions is equivalent to the set of all symmetric functions up to deterministic time complexity. In particular, for any function f , there is an equivalent symmetric function fsym such that f can be computed form fsym and vice-versa (modulo an extra deterministic linear time computation). For f over finite fields, fsym is (necessarily) over an extension field. This reduction is optimal in size of the extension field. For polynomial functions, the degree of fsym is not optimal. We present another reduction that has optimal degree “blowup” but is worse in the other parameters.
منابع مشابه
Coefficient Estimates for a General Subclass of m-fold Symmetric Bi-univalent Functions by Using Faber Polynomials
In the present paper, we introduce a new subclass H∑m (λ,β)of the m-fold symmetric bi-univalent functions. Also, we find the estimates of the Taylor-Maclaurin initial coefficients |am+1| , |a2m+1| and general coefficients |amk+1| (k ≥ 2) for functions in this new subclass. The results presented in this paper would generalize and improve some recent works of several earlier authors.
متن کاملPreclosure operator and its applications in general topology
In this paper, we show that a pointwise symmetric pre-isotonic preclosure function is uniquely determined the pairs of sets it separates. We then show that when the preclosure function of the domain is pre-isotonic and the pre-closure function of the codomain is pre-isotonic and pointwise-pre-symmetric, functions which separate only those pairs of sets which are already separated are precontinu...
متن کاملSome Properties of Certain Subclasses of Close-to-Convex and Quasi-convex Functions with Respect to 2k-Symmetric Conjugate Points
متن کامل
Starlike Functions of order α With Respect To 2(j,k)-Symmetric Conjugate Points
In this paper, we introduced and investigated starlike and convex functions of order α with respect to 2(j,k)-symmetric conjugate points and coefficient inequality for function belonging to these classes are provided . Also we obtain some convolution condition for functions belonging to this class.
متن کاملThe Fekete-Szegö problem for a general class of bi-univalent functions satisfying subordinate conditions
In this work, we obtain the Fekete-Szegö inequalities for the class $P_{Sigma }left( lambda ,phi right) $ of bi-univalent functions. The results presented in this paper improve the recent work of Prema and Keerthi [11].
متن کاملThe exponential functions of central-symmetric $X$-form matrices
It is well known that the matrix exponential function has practical applications in engineering and applied sciences. In this paper, we present some new explicit identities to the exponential functions of a special class of matrices that are known as central-symmetric $X$-form. For instance, $e^{mathbf{A}t}$, $t^{mathbf{A}}$ and $a^{mathbf{A}t}$ will be evaluated by the new formulas in this par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011